Limitations to Fréchet’s metric embedding method
نویسندگان
چکیده
منابع مشابه
Limitations to Fréchet’s Metric Embedding Method
Fréchet’s classical isometric embedding argument has evolved to become a major tool in the study of metric spaces. An important example of a Fréchet embedding is Bourgain’s embedding [4]. The authors have recently shown [2] that for every ε > 0 any n-point metric space contains a subset of size at least n1−ε which embeds into `2 with distortion O ( log(2/ε) ε ) . The embedding used in [2] is no...
متن کاملPattern Recognition Method for Metric Space by Four Points Embedding
In solving pattern recognition problem in the Euclidean space, prototypes representing classes are de ned. On the other hand in the metric space, Nearest Neighbor method and K-Nearest Neighbor method are frequently used without de ning any prototypes. In this paper, we propose a new pattern recognition method for the metric space that can use prototypes which are the centroid of any three patte...
متن کاملMetric embedding with outliers
We initiate the study of metric embeddings with outliers. Given some metric space (X, ρ) we wish to find a small set of outlier points K ⊂ X and either an isometric or a low-distortion embedding of (X \K, ρ) into some target metric space. This is a natural problem that captures scenarios where a small fraction of points in the input corresponds to noise. For the case of isometric embeddings we ...
متن کاملGraph Augmentation via Metric Embedding
Kleinberg [17] proposed in 2000 the first random graph model achieving to reproduce small world navigability, i.e. the ability to greedily discover polylogarithmic routes between any pair of nodes in a graph, with only a partial knowledge of distances. Following this seminal work, a major challenge was to extend this model to larger classes of graphs than regular meshes, introducing the concept...
متن کاملMetric Labeling and Semi-metric Embedding for Protein Annotation Prediction
Computational techniques have been successful at predicting protein function from relational data (functional or physical interactions). These prediction techniques have been used to generate hypotheses and to direct experimental validation. With few exceptions, these predictive tasks are modeled as multi-label classification problems where the labels (functions) are treated independently or se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2006
ISSN: 0021-2172,1565-8511
DOI: 10.1007/bf02777357